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This paper discusses the use of a technique called 
windowing in computer assisted instruction to allow independent 
control of functional areas in complex CAI displays and simultaneous 
display of output from a running computer program and coordinated 
instructional material. Two obstacles to widespread use of CAI in 
computer science courses are given: the need to display a large 
amount of information on the screen at one time, and the need to 
either simulate sophisticated computer processes so they can be^ 
demonstrated from within a running CAI program, or to exit the CAI 
program so that students can have some hands-on experience. Windowing 
is suggested as a solution to these problems because it allows a 
single terminal to act as either a multiple output device for a 
single computer program, or as a„ single output device for multiple 
computer programs. Implications of this dual function are discussed. 
Sample windowing applications, with nine corresponding screen 
examples, illustrate the technique's potential for instructional 
application, and three suggestions for handling the system of 
interwindow/interprocess are given. Two systems for implementation of 
windowing are discussed — UNIX and VAX/VMS — and it is concluded that, 
although windowing is a highly desirable CAI feature, its actual use 
has proven difficult, and more practical approaches need to be 
devised. A list of four references completes the paper. (JB) 
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Windowing is a technique that allows a single computer terminal 
to act as either multiple output devices for a single computer 
program^ or a single output device foi* multiple computer pro- 
grams. This paper discusses the use of windowing in computers- 
assisted instruction (CAI) programs to allow independent control 
of functional areas in complex CAI displays and simultaneous 
display of output from a running computer program and coordinated 
instructional material . 



INTRODUCTION 



One of the basic fixtures of the tomorrow's learninp environment 
for higher education will be instructional prograifts delivered by 
computers. The vision of highly interactive and adapt^ive teach- 
ing machines has been around for decades, but the move to devel- 
oping such systems always aeems to stall before it gets up a 

\^ significant head of steam. Two of the obstacles to widespread 

^ use of computer-assisted instruction (CAI) in computer science 

>^ courses are: 
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o the need to dXaplay a large amount of information on the 
acreeh at one time^ and 

• the need to either aimulate aophiaticated computer pro- 
ceaaea ao they can be demonatrated from within a running 
CAI program or to exit the CAI program ao atudenta can 
try out the concepts being taught, 

Thia paper examinea the implications of uaing windowing tech- 
niquea to addreaa both theae problema, ao that more effective 
computer acience CAI programa may be developed in the future • 



USING UINDOWS 



Windowing ia a technique that allowa a aingle terminal to act aa 
either : 

• multiple output devicea for a aingle computer program, or 

• a aingle output device for multiple computer programa. 

The availability of thia technique haa a number of impiicationa 
for CAI, where acreen diaplay apace ia often at a premiun. The 
two main impiicationa we examine are: 

• the independent control of functional areaa in complex 
CAI diaplays, and 

• aimultaneoua diaplay of output from a running computer 
program and coordinated inatructional material. 

The firat part of our effort ia to apecify' a virtual windowing 
syatem by defining the features we would like to aee in a 
computer acience CAI windowing ayatem. The aocond part ia to 
examine how auch a ayatem might be implemented in current envi- 
ronmental concentrating on the trade-off a that might be made to 
enhance aimplicity and performance . 



THE VIRTUAL SYSTEM 



CAI acreena are often complex, combining explanatory text and 
graphica with repreaentationa of the aubject matter auch aa 
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aimulated computer acreena. Heinea (1984) has pointed out the 
advantagea of eatabliahing diacrete functional areaa for varioua 
acreen componenta. Windowing can be uaed to make control of 
these areaa truly independent, greatly simplifying coding and 
debugging. Rudimentary windowing ia already available in aome 
CAI authoring aystsms, but these implementationa can only handle 
non-overlaid windowa. Wo know of no CAI authoring ayatem that 
currently provides windowa of arbitrary dimenaiona and overlay 
levela, dealing fully with the problema of occluaion and reator- 
ation. 

»' 

Even in more aophisticated windowing a'yatema, the miaaing fea- 
ture, from a CAI point of view, ia the ability for a proceas 
running in one window to "filter" a proceaa running in another 
window. One often finds that aophiaticated CAI programs contain 
aimulatora for software (auch aa command interpretera or com- 
pilera) that already exiat on the ayatem but that are inaccea- 
aible from inaide an executing image. It ia certainly true that 
most of today's major operatino systems allow a main orocess to 
spawn a child process, Jpass control to it, and then analyze its 
results when the subfjrocess is terminated by the user. These 
systems do not, howeve^, generally allow the parent process to 
"eavesdrop" on the cl>ild, analyze its results as the student 
works, and interrupt as j soon as an error is spotted. ("Shelley," 
a new CAI authoring system for the IBM PC that was demonstrated 
at Data Training-'s Compliter-Based Training Conference in March, 
1965, is a notable exception.) 

The functionality described above may, at first reading, seem to 
have little relevance to windows. It is, however, extremely 
relevant because it governs the types of interactions that one 
can implement in a windowing system. Without the ability to 
"filter" processes in the manner described above, windows supply 
little more than a convenient technique for the control of func- 
tional areas. While this minimum functionality is still useful, 
it leaves the contribution of windowing techniques to CAI far 
below its promise. 

Sample Applications 

During the 1984 spring term, Heinea worker! with Karen Smith at 
Brown University to explore the development of a CAI course with 
the features described above. Brown makes extensive use of 
Apcllo Domain systems in its introductory Pascal programming 
course, and these systems have a number of hardware featux*es 
specifically designed to simplify the implementation of windowing 
systems. ' To this hardware Brown's programmers have added BALSA, 
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the Brown Algorithm Simulator and Animator^ a ayatem that pro- 
videa aoftware interfaces to the windowing hardware along with 
other^ more aophiaticated featurea. (For a fuller deacription of 
BALSA^ see Brown and Sedgewick^ 1984;,) 

One of the applicationa that Heinea and Smith built waa an in- 
atructional game to help atudenta maater the concepta and ayntax 
of Pascal paaaing parametera by value and by reference • The game 
waa called ''The Parameter Myatery"^ and its initial acenario was 
aimply that someone had been murdered • The students' task was to 
determine who murdered whom with what , To play the game, stu- 
dents typed Pascal assignment statements and procedure calls as 
if they were writing a program. They could assign values to 
seven predeclared variables and call seven predefined procedures. 
Each procedure required certain information to be passed to it 
and returned certain information in turn. The students' entries 
^ere evaluated interactively, with detailed error nessages for 
incorrect statements. Procedures called correctly with the 
appropriate parameters yielded clues to the mystery, from which 
students could eventually deduce an answer, (For a more complete 
description of "The Parameter Mystery/' see Smith, 1985, Exten- 
sions of this work are now being pursued by Heines at The Univer- 
sity of Lowell under a grant from Digital Equipment Corporation.) 



Insert Figure 1 about here. 



The initial screen for ''The Parameter Mystery'* is shown in Figure 
1. This figure shows the BALSA logo and basic screen layout with 
five windows: 

1. The first window is tLe topmost line of th»5 screen in which 
the message "Type your first entry" appears. This is where a 
student's input appears as s/he types it. 

2. The second window is the large (and currently empty) rectan- 
gle taking up most of the left-hand side of the screen. This 
is where feedback on the student's input will appear. This 
feedback will be either an explanatory error message (see 
Figure 2) , a confirming message for an assignment statement 
(Figure 3), or a clue for a valid procedure call (Figure 4). 



Insert Figures 2^ 3^ & 4 about here. 
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3. The third window ^it the top of the right-hand column of rec- 
tangles contains a standard help message on additional com- 
manda the student may enter. These are "quit" to terminax-e 
the program, "scalars" to display all known scalar values, 
and "formals** to display the predefined procedure names and 
their formal parameter lists • 

4. The fourth window is the narrow one-line message that dis- 
plays the number of statements already entered. 

5. The fifth window at the bottom right of the screen is a 
dynamic display of the values of all user-assignable vari- 
ables. At the beginning of the program, all of these values 
are undefined (see Figure 5) • 



Insert Figure 5 about here. 



Each student entry caused information to be updated in four of 
the five windows. Note, however, that none of these windows 
overlapped. The use of windowing in this instance therefore did 
not result in an increased display space, but rather simplified 
the display of updated information and the overall management of 
this rather complex screen. 

A more sophisticated windowing application can be seen in a com- 
plementary application built by Smith and Heines. This applica- 
tion reinforced material presented in lectures and prepared 
students for playing "The Parameter Mystery" by visually demon- 
strating actual programs that make use of procedures and param- 
eters. CThis application is also described more fully in Smith, 
1985. ) 



Insert Figure 6 about here. 



Figure 6 shows one screen from this application, containing four 
windows. 

1. The first window is again the topmost line of the screen in 
which the message "Press Return To Continuci" appears. This 
is where program output appears and where a student's input 
appears as s/he types it . 

2. The second window is the short, wide rectangle below the logo 
that displays explanatory messages . 
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3. The third window is the large rectangle at the lower left of 
the screen that contains -the program code being demonstrated. 

4. The fourth window is the narrow rectangle at the lower righL 
of the screen that displays parameters and their values, 

As each line of the program in the third window is executed^ 
BALSA encloses it in a narrow box (see the fourth line from the 
bottom in Figure 7). When a procedure is called, the actual 
parameters are displayed in Window #4 (Figure 7). The called 
procedure is then overlaid on top of Window #3, occluding the 
calling code and the formal parameter identifiers are displayed 
in Window #4 (Figure 8). The actual parameter values are then 
shown to be assigned to the formal parameters in an animated 
fashion to drive home the concept of parameter passing (see the 
time exposure in Figure 9). When the called procedure termi- 
nates, the overlaid code is removed and the screen in Figure 7 is 
automatically restored by BALSA. We believe that the visual 
power of this system is unprecedented in demonstrating the rela- 
tionship between actual parameters in a calling procedure and 
formal parameters in the procedure being called. 



Insert Figures 7, 8, & 9 about here. 



THE PHYSICAL SYSTEM 



While the advantages of windowing systemeJ are easy to conceive, 
the implementation of these capabilities is complex. Even in 
systems that handle only non-occluded windows, keeping track of 
which window you are addressing and where positions in that 
window are located in its own relative coordinate system can be 
mind-boggling ' the applications programmer. PC Pilot offers 

such a capabili ^ and Heines' experience is that the task is 
still complex even though PC Pilot windows only support text and 
the language provides macro coipmands for switching from one 
window to another (see Using IBM Pilot s 1984). 

When each window contains a separate process, the system must 
also handle interwindow communication. Since most modern oper- 
ating systems provide some capability of interprocess communica- 
tion, the problem can be reduced to template matching: one window 
to one process. Interwindow/interprocess communication can then 
be implemented' in several ways: 
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• aet up a parent proceaa that periodically monitora ita 
child procesaea, 

• aet up a parent proceaa that continually monitora it3 
chi Id procdaaea p 

• aet up a parent proceaa that only reaponda upon an inter- 
rupt from ita child proceasea, and 

•■ aet up a parent proceaa that periodically interrupta ita 
child procesaea. 

Terminal independence ia an additional requirement of the imple- 
mentation, aa it ia not reaaonable to expect atudent or faculty 
uaage to be reatricted to a aingle terminal type. In addition, 
the window managiar should conform to international graphics 
atandarda, and moat o*^ these require device independence aa a 
primary feature. Given the diverse university environment and 
the large mber of possible extensions to this work, we feel 
that toola development is as important as the final implemen- 
tation itself. A large amount of time has therefore been spent 
developing tools that will be used to implement interwindow com- 
munication. 



Implamontat ion Under UNIX 

The Apollo Domain systems used to implement the sample applica- 
tions discussed above ran a version of UNIX. UNIX is well-known 
for its sophisticated interprocess communication capabilities via 
••pipes," and BALSA handled virtually all of the required window 
management tasks. The master CAI program for both of the sample 
applications was actually run as a subprocess with BALSA .as the 
controlling process. Each windowing operation was coded in the 
CAI program as an ••interesting evenf that signalled an interrupt 
to BALSA. A second set of procedures (written in C and Pascal) 
told BALSA what to do at each interrupt . Such procedures 
included updating variables, displaying data in one of the win-? 
dows , demonstrating a Pascal program, and accepting keyboard and 
mouse input from the user. The program ran quite quickly, since 
each Apollo system was an semi-independent workctation. 

The combination of UNIX and BALSA therefore proved to be a highly 
functional, albeit somewhat opaque, environment for implementing 
the sample applications. However, this software was intimately 
tied to the Apollo systems, particularly the high resolution 
Domain display. We therefore began experimenting with implemen- 
ting similar functionality under VAX/VMS. 
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ImpleiYiavitat ion Und«v* VftX/VMS 

The run time library supplied with VAX/ VMS Version 4,1 includes a 
number of scre^sn management functions that provide the primitives 
needed for windowing. Such primitives include defining a 
pasteboard Ca physical screen area) and defining windows (virtual 
screen areas) on this pasteboard. The run time library also 
provides utilities to delete a window^ make a window visible or 
invisible, move windows, change priorities, accept input from a 
window, etc . These operations are somewhat terminal independent • 
We have tested them on a VTIOO, a GIGI# and a VT240, While we 
have encountered some problems running applications on more than 
one terminal type, we are not sure at this point whether those 
problems lie in our software or the run time library. 

When we looked at the possibility of usxng interprocess communi- 
cation with different windows, we ran into great difficulty. 
First, as is usual, we found that the system documentation is 
written for very sophisticated a^pplications programmers and 
leaves a great deal unsaid. Second, we found that the system 
overhead involved^ in the creation of internal "mailboxes" for 
interprocess communication was large and caused the application 
to run very slowly. 

When our prototype windowing communication software ran with one 
user there was a noticeable set up time, but the windows communi- 
cated with reasonable speed. When several users were on the 
system, interprocess communication was slow. The most successful 
implementation we have accomplished to date involved spawning a 
number of processes, some to handle interprocess communication 
and others to handle output to the different windows. 

We succeeded in setting up a parent that continually monitored 
its child processes and in setting up a parent process that only 
responds upon an interrupt from its child processes. We are 
still looking at ways of implementing the other two approaches 
under VAX/VMS. 



CONCLUSIONS 



We have demonstrated that windowing is a highly desirable CAI 
feature, but implementation has proven difficult. BALSA and UNIX 
provide most of the needed capabilities on Apollo Domain systems, 
but this software system is difficult to transport to other 
systems. VAX/VMS screen management utilities are in some ways 
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more device independent, but they provide considerably less 
functionality. In addition,, the high overhead of interprocess 
communication on VAX/VMS makes use of these routines untenable 
under normal system loads. 

In some ways, our work thus far has provided more questions than 
answers. The prototype applications discussed above have signif- 
icantly helped us to organize our thoughts about asynchronous 
processes in the CAI environment, but at this time more practical 
approaches still need to be devised • 



REFERENCES CITED 

Brown, Marc H., and Robert Sedgewick, 1984. A system for algo- 
rithm animation. Brown University Dept. of Computer Science, 
Technical Report No. CS-84-01. 

Heines, Jesse M., 1984. Screen Design Strategies for Computer- 
Assisted Instruction . Digital Press, Burlington, MA. 

Smith, Karen E., 1985. Developing and evaluating a computer- 
assisted instruction dialogue on parameters. Brown University 
Dept. of Computer Science, Technical Report No. CS-85-04. 

Using IBM Pilot , 1984. IBM Corporation, Irving, TX. 



ERIC iQ 



IMPLICATIONS OF WINDOWING TECHNIQUES FOR CAI 
Heinea & Grinatein, Univoraity of Lowell 




Figure 1 , Initial BALSA screen layout for "The Parameter Mys- 
tery 




Figure 2 . Clue from a correct call to procedure "knew" in "The 
Parameter Mystery • " 
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Figure 3. Confirmation of a correct assignment to variable 
••name" in "The Parameter Mystery." 



Figure 4 . Error message for an incorrect call to procedure 
"knew" in "The Parameter Mystery." 
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Figure 5 . Windows showing the number of statements already 
entered and the values of all user-assignable variables in "The 
Parameter Mystery • 




Figure 6 . Initial BALSA screen layout for a CAI application that 
uses occluded windows • 
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Figure 7. Highlighted procedure call and appearance of actual 
parametera in adjacent window. 




Figure 8. Overlaid code of called procedure and appearance of 
formal parametera in adjacent window. 



ERIC 



- 13 - BEST COPY AVAILABLE 

14 



IMPLICATIONS OF WINDOWING TECHNIQUES FOR CAI 
Helnea & Grinatein, University of Lowell . 





* 












BEST COPY AVAILABLE 

- 14 - 

15 



